Characterization and enumeration of some classes of permutominoes
نویسندگان
چکیده
A permutomino of size n is a polyomino whose vertices define a pair of distinct permutations of length n. In this paper we treat various classes of convex permutominoes, including the parallelogram, the directed convex and the stack ones. Using bijective techniques we provide enumeration for each of these classes according to the size, and characterize the permutations which are associated with permutominoes of each class. Mathematics Subject Classifications (2000). 05A15, 05A05
منابع مشابه
Tiling the Plane with Permutations
A permutomino is a polyomino uniquely defined by a pair of permutations. Recently permutominoes, and in particular convex permutominoes have been studied by several authors concerning their analytical and bijective enumeration, tomographical reconstruction, and the algebraic characterization of the associated permutations [2, 3]. On the other side, Beauquier and Nivat [5] introduced and gave a ...
متن کاملA Closed Formula for the Number of Convex Permutominoes
In this paper we determine a closed formula for the number of convex permutominoes of size n. We reach this goal by providing a recursive generation of all convex permutominoes of size n+1 from the objects of size n, according to the ECO method, and then translating this construction into a system of functional equations satisfied by the generating function of convex permutominoes. As a consequ...
متن کاملOn the enumeration of column-convex permutominoes
We study the enumeration of column-convex permutominoes, i.e. column-convex polyominoes defined by a pair of permutations. We provide a direct recursive construction for the column-convex permutominoes of a given size, based on the application of the ECO method and generating trees, which leads to a functional equation. Then we obtain some upper and lower bounds for the number of column-convex ...
متن کاملA new approach to characterization of MV-algebras
By considering the notion of MV-algebras, we recall some results on enumeration of MV-algebras and wecarry out a study on characterization of MV-algebras of orders $2$, $3$, $4$, $5$, $6$ and $7$. We obtain that there is one non-isomorphic MV-algebra of orders $2$, $3$, $5$ and $7$ and two non-isomorphic MV-algebras of orders $4$ and $6$.
متن کاملStudy and characterization of some classes of polymatroidal ideals
In this paper, the class of polymatroidal ideals are studied. In particular, we show that any polymatroidal ideal has a regular decomposition function, so we can give its explicit resolution. We also characterize generic polymatroidal ideals. Finally, we characterize monomial ideals which all their powers are generalized Cohen-Macaulay polymatroidal ideals.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008